// 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。

#include<bits/stdc++.h>
using namespace std;

// 双指针，题目确保是递增

// 执行用时：
// 176 ms
// , 在所有 C++ 提交中击败了
// 72.83%
// 的用户
// 内存消耗：
// 98.3 MB
// , 在所有 C++ 提交中击败了
// 36.11%
// 的用户


class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> res;
        int left=0,right=nums.size()-1;
        if(right<0){
            return res;
        }
        while(left<right){
            if(nums[left]+nums[right]<target){
                ++left;
            }
            else if(nums[left]+nums[right]>target){
                --right;
            }
            else{
                res.emplace_back(nums[left]);
                res.emplace_back(nums[right]);
                break;
            }
        }
        return res;
    }
};